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Abstract 

We give a necessary and sufficient condition for /c-step nilmanifolds asso- 
ciated with graphs {k > 3) to admit Anosov automorphisms. We also prove 
nonexistence of Anosov automorphisms on certain classes of 2-step and 3-step 
nilmanifolds. 
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1 Introduction 

A well-known class of Anosov diffeomorphisms arises as follows. Let be a simply 
connected nilpotent Lie group and let F be a lattice in N; namely F is a discrete 
subgroup such that F\A is compact. If r is a hyperbolic automorphism (see §21 for 
the definition) of N such that t(F) = F then we get a diffeomorphism r of F\A, 
defined by r(Fx) = Fr(x) for all x G A, which is an Anosov diffeomorphism of the 
compact nilmanifold F\A. Anosov diffeomorphisms arising in this way are called 
Anosov automorphisms of nilmanifolds. Let be a finite group of automorphisms 
of N and let F be a torsion free discrete cocompact subgroup of K xN. The F-action 
on N is given by {T,x).y = XT{y) where t E K and x,y & N. Now consider the 
quotient space F\A under the action of F on N. We call such a compact manifold 
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r\A^ an infranilmanifold. If / is a hyperbolic automorphism of such that / 
normahses the subgroup K in the group of automorphisms of and /(F) = F 
then / induces a diffeomorphism / of the infranilmanifold r\A^; we call such a / an 
Anosov automorphism of an infranilmanifold r\N. 

The only known examples of Anosov diffeomorphisms are on nilmanifolds and 
infranilmanifolds. It is conjectured that any Anosov diffeomorphism is topologically 
conjugate to an Anosov automorphism of an infranilmanifold. By a result of A. 
Manning |^ all Anosov diffeomorphisms on nilmanifolds are topologically conjugate 
to Anosov automorphisms. This highlights the question of classifying all compact 
nilmanifolds which admit Anosov automorphisms. Indeed it is easy to see that not 
all of them do. The first example (due to Borel) of a non-toral nilmanifold admitting 
an Anosov automorphism was described by S. Smale (TU]. Later L. Auslander and 
J. Scheuneman gave a class of nilmanifolds admitting Anosov automorphisms. 

By a result of S. G. Dani (see |2]), all nilmanifolds covered by free fc-step 
nilpotent Lie groups on n generators, with k < n, admit Anosov automorphisms. 
There have been other recent constructions of compact nilmanifolds with Anosov 
automorphisms (see [Sj, 0, |E], [Zj and other references therein). 

In this paper we associate a fc-step nilmanifold {k > 3) with each graph, and 
give a necessary and sufficient condition, in terms of the graph, for the nilmanifold 
to admit Anosov automorphisms. We also prove some results on nonexistence of 
Anosov automorphisms on certain 2-step and 3-step nilmanifolds. 

2 Preliminaries 

In this section we recall some definitions and preliminaries concerning nilpotent 
Lie groups and nilmanifolds. We also recall results concerning automorphisms of a 
2-step nilmanifold associated with a graph (see fSj for details). 

Let be a simply connected nilpotent Lie group and Af be the Lie algebra of A^, 
which is a nilpotent Lie algebra. Let Aut(A^) denote the group of Lie automorphisms 
of A^. Let Aut(A/') denote the group of Lie algebra automorphisms of Af. Aut(A^) is 
isomorphic to the group Aut(A/'), the isomorphism is being given hj t \—>- dr, where 
dr is the differential of r. Let F be a discrete subgroup of A^ such that F\A^ admits 
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a finite A^-invariant Borel measure. We call such a subgroup a lattice in A^. As A^ is 
a nilpotent Lie group, a discrete subgroup F is a lattice in A^ if and only if r\A^ is 
compact (see Theorem 2.1 in P). 

A nilmanifold is a quotient r\A^ , where A^ is a simply connected nilpotent Lie 
group and V is lattice in A^. An automorphism a G Aut(A/') is said to be hyperbolic if 
all of its eigenvalues are of modulus different from 1. An automorphism r G Aut(A^) 
is said to be hyperbolic if all eigenvalues of the differential dr are of modulus different 
from 1. 

Now we recall the construction of the 2-step nilmanifold associated with a given 
graph and we recall some results about its automorphism group (see [3] for details). 

Let (5, E) be a finite simple graph, where S is the set of vertices and E is the 
set of edges. Let be a real vector space with S* as a basis. Let W be the subspace 
of /\^V spanned by {a A /9 : a, G S,a[3 G -E}, where /\^V is the second exterior 
power of V . Let N = V ® W . We define the Lie bracket operation [ , ] on A/" as 
follows. [ , ] : A/" X A/" — > A/" is defined to be the unique bilinear map satisfying the 
following conditions: 

i) for a, /? G S", [a, /?] = a A /3 if a/3 G E and otherwise; 

ii) [a, /3 A 7] =0 for all a, /5, 7 G S; 

iii) [a A /3, 7 A 5] = for all a, /3, 7, 5 G S. 

We call M (defined as above) the 2-step nilpotent Lie algebra associated to the 
graph {S,E). Let A^ be the simply connected Lie group with Lie algebra Af. Let 
r be the subgroup of A^ generated by exp(S'), where exp denotes the exponential 
map. It can be seen that F is a lattice in A^. A nilmanifold r\A^ is called the 2-step 
nilmanifold associated with the graph {S,E). 

For any cr G S* we define 

n'{a) = {uj e S : auj e E} and n{a) = n'{a) U {a}. 

Let ~ be an equivalence relation on S defined as follows: for a, /? G S", a ~ /3 if 
either a = (3 or, fi'(a) C n{/3) and n'{/3) C fi(a) (see [3J for details). Let {SaIaga 
denote the set of all equivalence classes in S with respect to the equivalence relation 
~, where A is an index set. Sx, A G A, are called the coherent components of S. For 
each A G A, let Va denote the subspace of V spanned by ^a. 
We recall some results (see 0): 
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Theorem 2.1 Let {S, E) he a finite graph and letM = V(BW be the 2-step nilpotent 
Lie algebra associated with {S,E) (notation as above). Let G denote the subgroup 
of GL{V) consisting of all restrictions, t\V, such that r G Aut(A/') and t{V) = V. 
Then G is a Lie subgroup of GL{V) and the following conditions are satisfied: 

i) The connected component of the identity in G, which we denote be G^ , can 
be expressed as (IlAeA C!L~^(y\)) ' ^i where for each A G A, GL^iVx) denotes the 
subgroup of GL{Vx) consisting of all the elements with positive determinant and M 
is a closed connected nilpotent normal subgroup of G. 

a) The elements of A can be arranged as Xi, . . . , Xk so that for all j = 1, . . . , k, 
©i<j is invariant under the action of G^ . 

Lemma 2.2 Let Ai,...,Afc be an enumeration of A such that assertion (ii) of 
TheoremWl\holds. For each j = 1, . . . , k let J\fj = {®i<j V^aJ©^^; also letMo = W. 
Let T be a Lie automorphism of M contained in the connected component of the 
identity in Aut(A/'). Then each Mj is invariant under the action of t. Let $ be the 
(additive) subgroup of M generated by SU{\{a/\(3 : a,P E S,a[3 G E}. If t{(^) = $ 
then for all j = 1, . . . ,k the determinant of the action of r on Mj zs ±1. 

3 /c-step nilmanifold associated with the graph 

In this section we associate a /c-step {k > 3) nilmanifold (i.e. covered by a fc-step 
simply connected nilpotent Lie group) with every graph and we give a necessary and 
sufficient condition for such nilmanifolds to admit an Anosov automorphism. 

Starting with a graph {S, E) we define a fc-step {k > 3) nilpotent Lie algebra as 
follows. Let (5, E) be a finite graph, where S is the set of vertices and E is the set 
of edges. Suppose N denotes the 2-step nilpotent Lie algebra associated with {S, E) 
(see §21) i-e. N = V ®W where is a vector space with S" as a basis and W is the 
subspace of /\^V spanned by {a A /3 : a, /? G S", a[3 G E}. 

Let Mkiy) be a free /c-step nilpotent Lie algebra on V (see j,!^ for the definition). 
We denote by Tik the fc-step nilpotent Lie algebra NkiV)/ J, where J denotes an 
ideal of Nk(y) generated by all elements such that a[3 is not an edge. Let 

Nk be the simply connected nilpotent Lie group with Lie algebra Tik- Suppose (^k 
is the (additive) subgroup of Tik generated by the elements of the type [a, . . .]], 
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where . . . G 5. Then there exists a Z-subalgebra of Tik which is contained 
in $fc such that Tk = exp($°) is a subgroup of A^^, and r($fc) = $fc if and only if 
r($°) = $° for any automorphism r of Hk (see §2 in P). We note that is a 
lattice in A^a;. We call a nilmanifold rk\Nk a k-step nilmanifold associated with the 
graph {S, E). 

4 Anosov automorphisms of Tk\Nk^ k > 3 

We give a necessary and sufficient condition for the nilmanifold rk\Nk to admit an 
Anosov automorphism. 

Notation 4.1 Suppose ?^ is a fc-step nilpotent Lie algebra. For any subset MofTi 
we denote [M, M] by M\ [M, [M, M]] by M^, and inductively we denote [M, M"-^] 
by iVf^ for all n, 3 < n < A; - 1. 

Let (S, E) be a graph and Tk\Nk be a /c-step nilmanifold {k > 2) associated with 
{S,E). We refer ^and [jHlfor the notation. 

Remark 4.2 We note that any automorphism of Af can be extended to an auto- 
morphism of Tifc. The automorphism group Aut(7ifc) is the semidirect product of 
Aut(A/') and a connected group. This can be seen by observing that Aut(7ifc) is a 
semidirect product of Aut(Hfc/Hfc"^) and Hom(V, H^"^), and KvX{nk/Hl) is the 
same as Aut(A/'). 

Theorem 4.3 Tk\Nk admits an Anosov automorphism if and only if the following 
holds: 

i) For every A, I^a] > 2; and 

a) If \S\\ = I, with 2 < I < k, and a,(3 E S\ then a(3 is not an edge. 

Proof Suppose that for each A G A (i) and (ii) hold. We will prove that there 
exists a hyperbolic automorphism r G Aut(?ifc) such that T($fc) = 

We have V = ©aga (see ^ for notation). For each A G A let $a be the 
subgroup of V\ generated by S\. There exists g\ G GLiVx) such that g\{^x) = $a 
if and only if the matrix representing gx with respect to the basis S\ belongs to 
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GL{d\,'L), where d\ = \Sx\- For each A G A there exists a matrix Ax G GL{d\,'L) 
with the eigenvalues ci, C2, . . . Cd^ such that iQ^Cij ■ ■ ■ Q^l 7^ 1, for all r, 1 < r < min 
(/c, d\ — 1), and for all ii,i2, ■ ■ ■ ,ir £ {1, 2, ... , 6?^}. The existence of such elements 
can be proved by using a result of S. G. Dani (see Corollary 4.7 in [Ij). Let gx denote 
the transformation from GL{Vx) whose matrix with respect to the basis Sx is Ax- 
By the above observation gxi^x) = ^x- We choose natural numbers jx, A G A, such 
that I Ylxeni^^^h^^^h ' ' ■CAj„^)"''^| 7^ 1 for all subsets of A such that > 2 and 
2 < XIagq'^a < k, where Cxi/s are eigenvalues of gx- Let g G GL(y) be the element 
whose restriction to Vx is g{^, for each A G A. 

There exists r G Aut(A/') such that g is the restriction of r to V (see Theorem 
12. We know that r constructed as above is a hyperbolic automorphism of A/". 
This can be seen from the proof of the Theorem 1.1 in :3j and the hypothesis of 
the theorem. Let r be an automorphism olTik obtained by extending r. We note 
that T($jt) = $fc by construction. We will prove that r is hyperbolic as a linear 
transformation. Suppose if possible r has an eigenvalue, say c, of absolute value 1. 
Then c must be an eigenvalue of the restriction of r to 1^", ?> <n <k (see Notation 
14. ip . since r is hyperbolic on A/". 

Now using the fact that riVx) = Vx for all A G A and recalling the construction 
of g, we see that there exists A G A such that I^aI = n and VJ^ is nonzero (see 
Notation 14. ip . But by the condition in the hypothesis a/? is not an edge, for all 
G Sx- Hence [a,P] = 0, for all a,/? G Sx- This contradiction shows that r is 
hyperbolic. Hence rk\Njs admits an Anosov automorphism. 

Conversely suppose that rk\Nk admits an Anosov automorphism. Hence there 
exists r G Aut(7ifc) such that T($fc) = $fe and r is a hyperbolic linear transformation. 
Let T G Aut(A/') denote an automorphism of J\f induced by r. We can assume that 
r(<|)) = $, where $ is the subgroup of Af (with respect to addition) generated by the 
subset S U {^{a A P) : a, P & S, a(3 G E}- As r is a hyperbolic linear transformation, 
I'S'aI > 2 for every A, and if |S'a| = 2 then a[3 is not an edge for «/? G Sx (see 
Theorem 1.1 in [3 ). We may assume that r is contained in the connected component 
of the identity in Aut(A/') (see Remark l4.2j) . Let G denote the subgroup of GL{y) 
consisting of all restrictions, t\V , such that r G Aut(A/') and riV) = V- We write the 
elements of A as Ai, A2, . . . , A^ such that for all j = 1, . . . , m, 0j<j- Vx^ is invariant 
under the action of G^, where G^ is the connected component of identity in G (see 
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Theorem 12. ip . Now suppose there exists A G A such that |5'a| = /, 3 < / < A; and 
aP G E for all a,/3 E S\. Let j, 1 < j < m, he such that A = Xj. Consider the 
induced action of r on Afj/Afj-i, where Afj = {®i<j Vx-) © W. We note that each 
J\fj is invariant under the action of r (see Lemma l2.2p . As the determinant of the 
induced action of r on Afj/Afj-i is ±1, the product of the eigenvalues 9i, 02, ■ ■ ■ ,0i of 
the induced action is ±1. Since the action is hyperbolic, at least two eigenvalues, say 
6i and 62, are distinct. Hence there exist fi,f2, ■ ■ ■ ,vi G V^. (the complexification 
of Vx.) such that r(fj) = 6iVi + Xi, where Xi G A/'J_i, for all 1 < z < /. We 
note that vi and V2 are linearly independent since 61 and 62 are distinct. We write 
Vi = J2a£Sx ^oi^^ where G C for all a G and 1 < i < I. As Vi and V2 are 
linearly independent and ajS G E for all a,(3 & Sx^, we have [fi,f2] 7^ in M'^. 
Hence [vi, [■ ■ ■ , [^2, Vi] ■ ■ ■]] ^ Q m. Hk- Let x = [vi, [■ ■ ■ , [^2, -yi] ■ ■ ■ ]]• By considering 
the complexification of r and r we have = (nj=i ^i)^ + where y belongs 

to the complexification of [Afj, [Afj, ■ ■ ■ [Afj,Afj-i] ■ ■ times which we denote 

by W. We note that ni=i ^« ~ ^ ^ Hence we have an eigenvalue 

±1 for the induced action of r on (Af''j)'^/W' which is a contradiction, since by 
assumption r is hyperbolic. This shows that a/5 is not an edge for all G Sx, 
where 15*^1 = /, 1 < / < A;. This completes the proof of the theorem. □ 

Examples 4.4 i) Let {S,E) be a complete graph i.e. a(3 G E for all a, (3 G S. 
Then the corresponding /c-step nilmanifold admits an Anosov automorphism if and 
only if 1^1 > k. 

ii) Let {S, E) be a cycle on 4 vertices. The corresponding fc-step nilmanifold 
admits an Anosov automorphism for all > 2. In particular, we get an example of 
20-dimensional 3-step nilmanifold admitting an Anosov automorphism. 

iii) A complete bipartite graph {S, E) is a graph where S* is a disjoint union 
of two subsets 5*1 and 5*2, each containing at least two elements, and E = {af5 : 
a & Si, P & 82}- In this case Si and 5*2 are the coherent components. Hence 
the /c-step nilmanifold associated with a complete bipartite graph admits an Anosov 
automorphism for all k >2. In particular, if we choose Si and 5*2 such that 15*11 = m 
and 15*21 = n we get an example of /-dimensional 3-step nilmanifold admitting an 
Anosov automorphism, where I = m{n — l)'^ — ("~^)(^~^)™ -|_^(^^_]^^2_ im-2){m-i)n _^ 

2mn. 
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iv) Let {S, E) be a "magnet" graph with core C i.e. C is a subset of S such that 
its complement in 5* contains at least two elements and E = {al3 :a&C,j3&S,ay^ 
/?}. The fc-step nilmanifold associated with [S, E) admits an Anosov automorphism 
if and only ii k < \C\. 

5 Nonexistence of Anosov automorphisms on cer- 
tain 2-step nilmanifolds 

In this section we prove some results on nonexistence of Anosov automorphisms on 
certain nilmanifolds. Let Mq be the 2-step nilpotent Lie algebra over Q, associated 
to the graph {S,E). Let X = [a,P] + [7, 5], where a,P,j,6 are distinct vertices in 
S such that aP,'y5, a'j, a5 E E. Let Hq denote the quotient A/'q/(X) where (X) 
is the one-dimensional subspace spanned by X. Let H = Af/ {xy It was proved in 
jS] that if the graph (5, E) is a complete graph (i.e. a/5 G E for all a, (3 G S), then 
TiiQ does not admit a hyperbolic automorphism whose characteristic polynomial has 
integer coefficients and unit constant term (see Theorem 3.2 of [3]). We prove a 
similar result for an arbitrary graph. 

Theorem 5.1 The 2-step nilpotent Lie algehraTiQ, defined as above, does not admit 
a hyperbolic automorphism whose characteristic polynomial has integer coefficients 
and unit constant term. 

Notation 5.2 We recall that M = V ®W (see We decompose H as H = 
V © W, where W = W/{X). Let G be the subgroup of GL(y) consisting of all 
restrictions, t\V, such that r G Aut(7Y) and riV) = V. Let G be the subgroup of 
GL(y) consisting of all restrictions, t\V, such that r G Aut(Ar) and riV) = V. It 
can be seen that subgroups G and G of GL{V) are Lie subgroups. Let Q (resp. Q) 
be the Lie algebra of G (resp. G). Let G^ (resp. G°) be the connected component 
of the identity in G (resp. in G). Let V (resp. V) be the Lie subalgebra of Q 
(resp. of Q) consisting of all endomorphisms in Q (resp. in Q) that are represented 
by diagonal matrices with respect to the basis S. Note that V consists of all the 
endomorphisms in T> which are contained in Q. For ri,( E S, let i?^^ be the element 
of End(l^) such that E.n^{C) = r] and E^^(0 = for alU G 5, ^ ^ C- 
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Notation 5.3 Recall that X = [a,P] + [7,5], where 7,5 are distinct vertices 
in S such that a(3,'y6, a^y, a6 G E. Let S' = 7,5}. Let denote the 

subspace of End(l^) spanned by E^^ and E^'^' where {0, 0', ?/''} = 5". 

Proposition 5.4 The Lie algebra Q, defined as above, is spanned by V, W^s H Q , 
W^^ n g, Wi^ n g, W^i n g, and the elements ofg of the following type: (i) E^^, 
where rj ^ C, rj.Q ^ S' , (ii) E^^c^, where rj E S' and ( ^ S' , (Hi) Er,(^, where rj ^ S' 
and C G 5", (iv) E^p, E^s, Ep^, Es-y. 

Proof Let Y E g. Then it can be expressed as F = Yq + Tlr) c&s ri^c^'nC^vC^ 
where Yq E T) (see Notation 15. 2|) and a^^ G M. By using the fact that E'^^ G g 
for all ^ S", we observe that ar^(^Er,c_ is contained in g for all t],( ^ S' (see the 
proof of Proposition 3.1 in 3]). We note that Eaa + E^^ , i?^^ + Ess , E^/^ + E-y^ 
are contained in g. Since [E(^^, [Eaa + E^^, Y]] and [Ei^i^, [i?^^, [Eaa + -E77, y]]] are 
in ^ for C ^ 5", ac^aEc^a + -^^7 and aa(Ea( + a^^E^c, are contained in g. Now 
as i^aa + Ess £ ^, we have a^^aEc^a and aac^Eac^ are in ^. Similarly we can see 
that arjc^Er^c^ G ^, for all rj E S' and C ^ S'; and ar^c^Enc G ^, for all rj ^ S' 
and C e 5". We also have [E^^ + E^^, [Epp + E^^, + G ^. This 

shows that Z = a^sE^s + ccpaEfSa — o-s-yEs^ — aapEap G g. Also [E'/j/? + E^^, Z] G ^. 
Therefore we get (iysEys~\~ci'/3aEf^a~^(^S'yEs-y~\~CLa/3Eaf^ G Heucc (i^sEys~^(^paEfja and 
as-yEs-y + aapEap are contained in ^. Since [i?Q,a + i?^^, aysEys + CLpaEpa\ ^ ^, we have 
ttysEys — CLpaEpa £ ^ and hence a^sE^s G ^. Hence we have proved that if a^s 7^ 
then E^s G ^- Similarly it can be proved that Epa G ^ if apa 7^ 0, Eap G ^ if aap 7^ 0, 
and Esy E g ii asy 7^ 0. Now Z' = [Eaa + Eyy, [Epp + Ess, [Eaa + Eyy, Y]]] G g, and 
hence [Epp + Ess, [Eaa + Eyy, Y]] + Z' G g. As aapEap and aysEys are contained in ^, 
we have aasEaS + a-ypEyp G ^. Similarly we can prove that apyEpy + asaEsa £ ^- As 
y G ^, by above observations we have Z" = Y^+aayEay+ayaEya+apsEps+aspEsp G 
g. Considering the element [Eaa + Ess, Z"] we prove that aayEay + aspEsp G g and 
ayaEya + CLpsEps are in ^. Hence we have now Yq G ^. As Fq is in ^0 ^ Hence 
we have proved our claim that g is spanned by V, Wjf n g, W^^ n g, W^^ n g, 
Wj^a ^ ^5 the elements of ^ of the type (i)-(iv) as stated. □ 

Proposition 5.5 Any automorphism T in is induced by an automorphism T in 
G^, withT{{X)) = (X). 



9 



Proof We will prove the following: If the element from the type (i)-(iv) in the 
statement of Proposition 15.41 considered as an element of End(l^), is in the Lie 
algebra Q; then that element is in Q (see Notation 15. 2|) . We will also prove that 
W2s n g, W^^ n g, W^^ n g, and W^^ n g are contained in g. Let / denote the 
identity transformation in GL{y). 

(i) If E^(^ G g, where r] (, ri,( ^ S'; then r = I + i?^^ G G. We will prove that 
n'{r]) C fi(C) (see Suppose that ^ ^ fi(C). Then we have C] = 0. As r G G, it 
is the restriction of a Lie automorphisms of Ti, and hence we get that [r(^), r(C)] = 
in H. Therefore we have C + ^] = c([a, /9] + [7, 5]), where c G M. As C] = 0, we 
have [^,77] = c([a,/5] + [7, 5]) and hence c = 0. Hence ^ ^ ^'(^)- This shows that 
^'{rj) C f2(C)- Hence E^^^ G ^, where r] ^ (,!],( ^ S' (see Proposition 4.1 in 

(ii) Consider the element Effa, where t] ^ S". Suppose Eria G ^ Let r = I + Er,a- 
Let C ^ fi(a)- Then [C, a] = 0. As r G ^, we have [C, a + r/] =0 in H. By the 
similar argument as above we have [C^rj] = 0. Hence we have fl'{ri) C Q{a). Hence 

ErjQ G g. 

By similar arguments we can prove our claim for the elements of the type (ii), 
(iii) and (iv). 

We will prove that any element of W^f H^, considered as an element of End(V^), is 
contained in g. Suppose now the linear combination of E^s and say aE^s+hE^p, 
is in g. Then r = J + t{Eas + hE^p) & G,t ^ 0. We show that the subspace of A'^V 
spanned by the set of all C A 77 such that (rj is not an edge, say W, is A^r-invariant. 
Let (,ri & S such that ( ^ rj and (r] is not an edge. If neither of ( and 77 is contained 
in {6, P}, then A^r(C Ar^) = C^V- If C = aiid rj ^ (3 then as r G G, we have r[C, rf\ = 
in H, and hence [taa + 6,7]] = c{[a, P] + [7, 6]) in Af, where c G M. Therefore either 
a = or at] is not an edge. In both the cases we have A^r(C A r^) G W. Similarly 
if ( = jS and rj ^ 6 we are through. Now if ( = 6 and rj = (3, we have t[6, (3] = in 
7i. Hence \taa + 5, t67 + /5] = c([a, /3] + [7, S\) in A/", where c G M. As 5(3 is not an 
edge and 07 is an edge, we have t^ab[a, 7] + ta[a, (3] + th[5, 7] = c([a;, [3] + [7, 5]) in 

and hence a6 = and a = —b. Therefore t = I. Thus we have proved that W 
is A^r-invariant. Therefore t & G, and hence aEaS + G ^. 

Similarly we see that our claim holds for the elements of W^!^ fl g, W^^ fl g, and 

w^i n ^. 

By using the above argument. Proposition 15 .41 and Theorem 2.10.1 in JJ^, we see 
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that there exists an open neighbourhood U of / in G such that any automorphism 
contained in U can be hfted to an automorphism of Af which keeps an ideal (X^ 
invariant. Hence any automorphism T in G can be hfted to an automorphism T in 
G° such that T{{X)) = (X) (use Proposition 3.18 in □ 

Proof of Theorem 15. It Suppose 6 G Aut(7iQ) is a hyperbohc automorphism 
such that its characteristic polynomial has integer coefficients and unit constant 
term. Since Aut(7i) has finitely many connected components, by replacing 6 by its 
suitable power we may assume that 6 is contained in the connected component of the 
identity in Aut(7^). By Proposition 15.51 we see that there exists an automorphism 
9 contained in the connected component of the identity of Aut(A/') such that its 
characteristic polynomial has integer coefficients and unit constant, 0{X) = X, and 
6 has an eigenvalue 1 of multiplicity 1. We can assume that the matrix of 6 with 
respect to the basis S U E is an integer matrix. 

We have 9{Mj) = Mj for each j = l,...,k where J\fj = {®i<j V\J © W and 
Ai, . . . , Afc is an enumeration of A such that for all j = 1, . . . , m, is invariant 

under the action of G° (see Let ttj : Afj Vx^ denote the canonical projection 
for each j = 1, . . . ,k. Let 9x. : Vxj Vxj be given by 9xj = nj o 9. 

We have W = XIa ^leAt^^' eigenvalues of 9 on W are pairwise 
products of the eigenvalues on Va's. Also oao^ occurs as an eigenvalue of 6*11^ 
if and only if there exists ( ^ Sx and rj & (notation are as before) such that (r) 
is an edge, where ax is an eigenvalue of 9x and is an eigenvalue of As 1 is an 
eigenvalue of 9, there exist A and /i in A such that (rj is an edge for ( E Sx and 
7] E Sf^, and axttf^ = 1, ax and being eigenvalues of 9x and 6'^ respectively. 

We will prove that A = /i. Suppose that X ^ ji. Let a\ be a conjugate of ax 
over Q, a'y^ ^ ax- Then a^ = a^^ and a^^ are conjugates over Q. The minimal 
polynomial of a^ over Q divides the characteristic polynomial of 9^. Hence a^/ 
occurs as an eigenvalue of 6^^. As by our assumption (r] is an edge for all ( E Sx and 
T] G Sf^, aya^,^ occurs as an eigenvalue of 9, where ax ^ a^, and hence we arrive at 
a contradiction as the multiplicity of the eigenvalue 1 is 1. Therefore A = /i. Hence 
there exists A G A such that the restriction of a graph (5*, E) on Sx is complete and 
axa'^^ = 1 for the some eigenvalues ax and of 9x and X G [Va, Va], which is not 
possible (by Theorem 3.2 of [4j). This completes the proof of the theorem. □ 
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Remark 5.6 Let H be the simply connected nilpotent Lie group corresponding 
to the Lie algebra H. Let F be a lattice in H corresponding to Hq (see jl]). 
Then Theorem 15.11 shows that the nilmanifold r\H does not admit an Anosov 
automorphism. 

6 Nonexistence of Anosov automorphisms on 3- 
step nilmanifolds 

In this section we study quotients of certain 3-step nilpotent Lie algebras. Let {S, E) 
be a graph. Let V be a vector space over Q with a basis as S. Let J-'siV) denote the 
free 3-step nilpotent Lie algebra over the rationals on V. Let Q = T^(y)/I, where 
T is an ideal of J^-i(y) generated by the elements [q;,/5], where G 5* and a[3 is 
not an edge. We decompose Qas Q = V ® W ® V^, where V3 is the space spanned 
by all [a, 7]] such that a, /5, 7 G S, and /?7 is an edge. Let X be a nonzero vector 
in V3. Let = where (X) denotes the ideal generated by X in Q which 

is a one- dimensional subspace spanned by X in Q. 

Proposition 6.1 Let 9 he an automorphism of Ai. Then there exists 6, an auto- 
morphism of Q such that 6{X) = cX , where c is a nonzero rational. Furthermore 9 
induces an automorphism 9' of M. such that both 9 and 9' have the same eigenvalues 
and also we have 9{V) = V, 9{W) = W and 9{V3) = V3. 

Proof Consider the linear endomorphism T of defined by T{a) = 'n'{9{a)) 
for all a G S", where vr is a natural projection of A4 onto V with respect to the 
decomposition ofA^ asAl = K©PF©V3/(X), and a denotes the coset in M. 
represented by a. Note that T is an automorphism of V. For, if T{v) = 0,v & V, 
then 9{v) G [A^, A^]. But as 9 is an automorphism of Ai, we must have v = 0. 

We then have a Lie algebra automorphism T of J-'siV) such that T\y = T. 
We prove that T(X) = I. Suppose a, (3 are in S such that ajS is not an edge. By 
definition, T[a, P] = ['7i{9(a)), n{9{i3))]. Now as a/3 is not an edge, we have [a, /3] = 0. 
Hence \9(a),9(j3)] = in Al. It implies that [7r(^(a)), 7r(^(^))] G V3. Hence we have 
[7r(9{a)),'K(9(P))] = in Q. That means in TsiV), we have [7r(9{a)),7r(9(^))] G J. 
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Thus we have proved T(X) = X and hence T factors through an automorphism of 
Q. Let 6 denote the automorphism of Q induced by T. 

We claim that e{X) e (X). We note that 9(Y) = OiY) in M, for all Y e V3, 
where bar is taken to denote the elements in Ai represented by elements in Q. Now 
9(X) = in A^, as ^ is an automorphism of Ai. This implies that 9{X) E (X) in 
Q. Hence we have 0{X) = cX, where c is a nonzero rational. By definition of 6, 
e{V) = V, e{W) = W, and eiVs) = V3. Let 9' be the automorphism of M induced 
by 6. Then both 6 and 6' induce the same linear endomorphism on A4/[A4,Ai]. 
Hence 9 and 9' have same eigenvalues. □ 

Notation 6.2 Let {^aIaga denote the family of coherent components (see §21) of 
the graph {S,E). Let S be the set of all unordered pairs A/i with A,/i G A, such 
that aP E E for a E S\ and /? G S*^. We recall that Vx denotes the subspace of V 
spanned by S'a, A G A. Let Ai, . . . , A^ be an enumeration of A such that assertion (ii) 
of Theorem O holds. Let Afj = {®i<j VxJ ®W hi j = 1, . . . ,k. 

Theorem 6.3 The Lie algebra Ai does not admit a hyperbolic automorphism whose 
characteristic polynomial has integer coefficients and unit constant term. 

Proof Let be a hyperbolic automorphism of M. such that the characteristic 
polynomial of 9 has integer coefficients and unit constant term. Let 9 be an auto- 
morphism of Q as obtained in the previous proposition. Let r be an automorphism 
of M induced by ^. As ^ is a hyperbolic automorphism, and 9{X) = X, 1 is an 
eigenvalue of 9 of multiplicity 1. Since the characteristic polynomial of 9 has integer 
coefficients and unit constant term, we may assume that the matrix of 9 has all 
integer entries (by replacing 9 by some power of 9 if necessary.) As Aut(A/') has 
finitely many components, we may assume that 9 lies in the connected component 
of the identity of Aut(Q) and r lies in the connected component of the identity of 
Aut(A/'). Hence 9{N' j) =Afj (see Lemma IT^ . 

Let TiXj '■ M j V\. denote the canonical projection. Let 9x. be an endomorphism 
of defined by 9\.{y) = nxj{9{v)), for all v G Vx^. We note that 9x^ is an 
automorphism of Vxj ■ 

All the eigenvalues of 9 restricted on V3 are of the following type: 
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i) 5x5^5y, where 5\, 6^, and 5^ are the eigenvalues of 6x, 9^, and 6*^ respectively 
and fiu E S (see Notation I6.2p . 

ii) ^a^a"^"' where 6\, 6'^^, 6" are the eigenvalues of 9\ and the restriction of {S, E) 
to ^A is a complete graph. 

As 9\y^ has an eigenvalue 1, we have the following two cases: 
Case(i): Suppose 5\5^5i, = 1, where 5a, 5^, and 6i, are the eigenvalues of 9x,9fj_, 
and 9^ respectively and fiu E S. Now as fiu G S, 5^5y occurs as an eigenvalue of 
9\w- Thus we have an invertible matrix, say A, with integer entries such that 5^5^ 
is an eigenvalue of A. Also we have an invertible matrix, say 5, with integer entries 
having 5\ = {6^6^)~^ as an eigenvalue. Hence there exists an eigenvalue of the type 
of A and 5^ = {S'^SD^^ of B such that 6'^, 6^ and 5^ are the eigenvalues of 9^, 9^, 
and 9\ respectively, and 5'^5'^ ^ Sf^6^. This contradicts the fact that the multiplicity 
of the eigenvalue 1 is 1. 

Case(ii): Suppose ^a'^a'^a — ^ for some A G A such that the restriction of {S,E) 
on S\ is complete and 5a,5a5'^a eigenvalues of 9x. If 5a = ^a = "^a then 

5l = 1, which is a contradiction since 9 is hyperbolic. Hence we may assume that 
7^ "^A- Let denote the complexification of V\. Suppose that Y, Y', Y" G 
are eigenvectors corresponding to the eigenvalues 5a, ^A' '^a- consider the 
complexification of Q and 9 also. As 5^ 7^ 5", Y' and Y" are linearly independent. 
Hence [Y,[Y' ,Y"]\ ^ in Q and also we have 9[[Y,[Y' ,Y'']] = [Y,[Y',Y"]]. If 
all the 5a, 5a, 5" distinct, then consider [F', [F, F"]], which is an eigenvector 
corresponding to the eigenvalue 1. Also [V , [F, F"]] and [F, [V , F"]] are linearly 
independent. This is not possible as the eigenvalue 1 has multiplicity 1. If 5a = S'l 
and Z G W'^ is an eigenvector of 9 corresponding to the eigenvalue 5|, then consider 
[Y', Z], which is an eigenvector of 9 corresponding to the eigenvalue 1. Also [Y', Z] 
and [Y, [Y', Y"] are linearly independent. This is a contradiction. Similarly we get 
a contradiction if 5a = 5^. This proves the theorem. □ 

Remark 6.4 Theorem 16.31 shows that the nilmanifold T\M, where M is the simply 
connected nilpotent Lie group corresponding to the Lie algebra ® M and F is 
a lattice in M corresponding to Ad, does not admit an Anosov automorphism. In 
particular, a nilmanifold T\M, where F corresponds to the rational Lie algebra given 
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by a quotient of free 3-step nilpotent Lie algebra by a one- dimensional ideal, does 
not admit an Anosov automorphism. 
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